

		RAUL HIGHWATER
	       ----------------

	Metoda de rezolvare folosita este Divide et Impera.
	se verifica daca traseul direct intre punctul de plecare si cel de sosire este impiedicat
de vreun colt al unui mal. Daca nu, atunci drumul este, evident, segmentul determinat de cele 2
puncte. Altfel, se selecteaza un colt O (despre care se stie cu siguranta ca apartine traseului
final) si se determina drumul in doua etape: de la punctul de plecare la O, si de la O la punctul
de sosire.

	Tipurile de obstacole care pot aparea sunt:
(a) colturi ale malului vestic care se afla in dreapta traseului direct.
(b) colturi ale malului estic care se afla in drepata traseului direct.

	Selectam "cel mai din dreapta" obstacol de tip (a) si "cel mai din stanga" obstacol de tip
(b).

ATENTIE! Aceste exprimari nu se refera la abscisele punctelor de pe maluri, ci la unghiurile pe
care le formeaza cu abscisa semidreptele determinate de punctul de plecare si aceste puncte).
	
	Obstacolul O cautat este cel cu ordonata mai mica dintre cele doua selectate.

COMPLEXITATE : O( (M+N)^2 ).